Study on Logistics Distribution Route Optimization Based on Clustering Algorithm and Ant Colony Algorithm
نویسنده
چکیده
Logistics distribution has become the key research to improve efficiency and reduce the cost of logistics. Based on the survey of current situation and optimization algorithms, a novel optimization scheme is presented in this paper. For a lot of distribution sites in a city, firstly K-means clustering algorithm is adopted to get local distribution centers and their scope, and then ant colony algorithm is used to design the local optimal route inside each scope. The simulation results show that the presented scheme can improve the optimal distribution route compared to pure ant colony algorithm.
منابع مشابه
An Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملStudy on the Route Optimization of Military Logistics Distribution in Wartime Based on the Ant Colony Algorithm
Because of the impacts from the road conditions and the hostile attacking, the military logistics distribution in wartime should consider the pressure degrees of various demand points to the materials, so it is much more complex than the common logistics. Aiming at the actual situation of the military logistics distribution in wartime, the basic ant colony algorithm is improved in the article, ...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملStudy of logistics distribution route based on improved genetic algorithm and ant colony optimization algorithm
To solve the problem of vehicle routing problem under capacity limitation, this paper puts forward a novel method of logistics distribution route optimization based on genetic algorithm and ant colony optimization algorithm (GA-ACO). On the first stage, improved genetic algorithm with a good global optimization searching ability is used to find the feasible routes quickly. On the second stage, ...
متن کاملA Non-dominated Sorting Ant Colony Optimization Algorithm Approach to the Bi-objective Multi-vehicle Allocation of Customers to Distribution Centers
Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...
متن کامل